Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture
نویسنده
چکیده
MacNeish's conjecture was disproved by Parker (12) who showed that in certain cases N(v) > n(v) by proving that if there exists a balanced incomplete block (BIB) design with v treatments, A = 1, and block size k which is a prime power then N(v) > k — 2, and that this result can be improved to N(v) > k — 1, when the design is symmetric and cyclic. Parker's result though it did not disprove Euler's conjecture threw serious doubts on its correctness. Bose and Shrikhande (4) were able to obtain a counter example by using a general class of designs, viz., the pairwise balanced designs of index unity. They showed (6) that Euler's conjecture is false for an infinity of values of v > 22, and obtained improved lower bounds for N{v) for a large class of values of v. By using the method of differences Parker (13) showed that N(v) > 2 for
منابع مشابه
On the Construction of Sets of Mutually Orthogonal Latin Squares and the Falsity of a Conjecture of Eulero)
then it is known, MacNeish [16] and Mann [17] that there exists a set of at least n(v) mutually orthogonal Latin squares (m.o.l.s.) of order v. It seemed plausible that n(v) is also the maximum possible number of m.o.l.s. of order v. This would have implied the correctness of Euler's [13] conjecture about the nonexistence of two orthogonal Latin squares of order v when v = 2 (mod 4), since n(v)...
متن کاملON THE FALSITY OF EULER'S CONJECTURE ABOUT THE NON-EXISTENCE OF TWO ORTHOGONAL LATIN SQUARES OF ORDER 4t + 2.
متن کامل
New construction of mutually unbiased bases in square dimensions
We show that k = w + 2 mutually unbiased bases can be constructed in any square dimension d = s provided that there are w mutually orthogonal Latin squares of order s. The construction combines the design-theoretic objects (k, s)-nets (which can be constructed from w mutually orthogonal Latin squares of order s and vice versa) and generalized Hadamard matrices of size s. Using known lower bound...
متن کاملConstructing Mutually Unbiased Bases from Quantum Latin Squares
We introduce orthogonal quantum Latin squares, which restrict to traditional orthogonal Latin squares, and investigate their application in quantum information science. We use quantum Latin squares to build maximally entangled bases, and show how mutually unbiased maximally entangled bases can be constructed in square dimension from orthogonal quantum Latin squares. We also compare our construc...
متن کاملSome Constructions of Mutually Orthogonal Latin Squares and Superimposed Codes
Superimposed codes is a special combinatorial structure that has many applications in information theory, data communication and cryptography. On the other hand, mutually orthogonal latin squares is a beautiful combinatorial object that has deep connection with design theory. In this paper, we draw a connection between these two structures. We give explicit construction of mutually orthogonal l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007